GROWTH DIAGRAMS, DOMINO INSERTION AND 
SIGN-IMBALANCE 



THOMAS LAM 

Abstract. We study some properties of domino insertion, focusing on aspects 
related to Fomin's growth diagrams |FomlllEbS2] . We give a self-contained proof of 
the semistandard domino-Schensted correspondence given by Shimozono and White 
|SW| , bypassing the connections with mixed insertion entirely. The correspondence 
is extended to the case of a nonempty 2-core and we give two dual domino-Schensted 
correspondences. We use our results to settle Stanley's '2"/^' conjecture on sign- 
imbalance |Sta| and to generalise the domino generating series of Kirillov, Lascoux, 
Leclerc and Thibon |KLLT| . 



1. Introduction 

Recently in |SWj Shimozono and White described a semistandard generahsation of 
domino insertion giving a bijection between colored biwords and pairs of semistandard 
domino tableaux of the same shape. They connected domino insertion with Haiman's 
mixed and left-right insertion algorithms |Haij and via this obtained the semistandard 
analogue. They also made explicit a color-to-spin property of domino insertion. This 
property appears to have been used earlier by Kirillov, Lascoux, Leclerc and Thibon 
|KLLTij for some special colored involutions. 

Earlier, van Leeuwen |vLj had described domino insertion in terms of Fomin's 
growth diagrams. He connected Barbasch and Vogan's left-right insertion description 
|BVj with Garfinkle's traditional bumping description |Garj . He also defines insertion 
in the presence of a 2-core. 

Our first aim in this paper is to give a self contained proof of the semistandard 
domino-Schensted correspondence, using elementary growth diagram calculations to 
prove all the main properties of the bijection which we also extend to the nonempty 
2-core case. Thus our approach allows us to avoid mention of mixed insertion com- 
pletely. We also describe two dual domino-Schensted bijections. These are bijections 
between multiplicity free colored biwords and pairs of semistandard domino tableaux 
which have conjugate shapes. Finally, we perform a detailed analysis of symmetric 
growth diagrams for domino insertion. 

The study of growth diagrams leads us to a number of applications. These include a 
number of enumerative results for domino tableaux, an application to sign-imbalance, 
and a collection of product expansions for generating series of domino functions. 
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The sign sign{T) of a standard Young tableaux T is the sign of its reading word. 
The sign imbalance of a shape A is defined as 

^ sign{T). 

SYTT:sh(T)=\ 

That sign-imbalance is related to domino tableaux has been made explicit in work of 
White |Whij and Stanley |Staj . In particular, White gives a formula for the sign of 
the Young tableaux T{D) associated to a domino tableaux D: 

stgn{T) = (-l)-(^) 

where ev{D) is the number of vertical dominoes in even columns of D. Domino 
tableaux are in bijection with hyperoctahedral involutions and we prove that in fact 
ev{D) is equal to the number of barred two-cycles of tt, where D = Pd{T^) is the inser- 
tion tableaux of tt. This allows us to prove Stanley's conjecture on sign-imbalance, 
our Theorem 1211 which is a 4-parameter generalisation of the following elegant result: 

signiT) = 2^-"^/^^ 

SYTT:sh{T)^m 

Carre and Leclerc |("Lj and Kirillov, Lascoux, Leclerc and Thibon |KLLTj have 
studied certain generating functions Hx{X; q) for domino tableaux which we loosely 
call domino functions. More general domino functions G\{X\ q) were developed also 
in |LLTj ■ where they were connected with the Fock space representation of Uq{5l2)- 
These are defined as 

Gx{X-q) = 

D 

where the sum is over all semistandard domino tableaux of shape D. The H\ are 
defined by H\{X] q) = G2\{X] q). Product expansions of the sums Yli^x^X; q) and 
Y,Hxy\{X] q) were given in |KLLTj . 

By studying colored involutions we give a product expansion for a 3-parameter gen- 
eralisation of the sum Gx{X\ q). When the parameters of this sum is specialised, 
we obtain both of the product expansions of KLLT]. 

We now briefly describe the organisation of this paper. In Section |21 we give some 
notation and definitions for domino tableaux and colored words. We also give a 
description of domino insertion bumping in an informal manner, following mostly 
jSWij . In Sectional we introduce and study growth diagrams. This is followed by a 
proof of the semistandard domino-Schensted correspondence and a description of the 
dual domino-Schensted correspondences. The section ends with a study of symmetric 
growth diagrams and some enumerative results. In Section HI we apply the results 
of Section El to sign-imbalance. In Section we combine the results of Section |21 
with a study of the standardisation of colored involutions. These lead to a number of 
product expansions for generating series of domino functions. In Section we give 
some final remarks concerning possible generalisations to longer ribbons. 

Acknowledgements I am indebted to my advisor, Richard Stanley, for introduc- 
ing the subjects of domino tableaux and sign-imbalance to me and for suggesting his 
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conjecture for study. My work on generating series of domino functions was inspired 
by the sum '^(—ly^'^'^^GxiX; —1) suggested to me by him. 

2. Preliminaries 

2.1. Domino Tableaux. We will let [n] = {1,2, ... ,n} throughout. 

Let A = (Ai > A2 > . . . > A;(A) > 0) be a partition of n. We will often not 
distinguish between a partition A and its diagram (often called -D(A)) but the meaning 
will always be clear from the context. The partition A U is obtained by taking the 
union of the parts of A and /i (and reordering to form a partition). We denote by A 
and (A'-'^-*, A^^-*) the 2-core and 2-quotient of A respectively (see |Macj ) . Every 2-core 
has the shape of a staircase 5,. = (r, r — 1, . . . , 0) for some integer r > 0. As usual, 
when A and fi are partitions satisfying C A we will use A//i to denote the shape 
corresponding to the set- difference of the diagrams of A and fi. 

We denote the set of partitions by V and the set of partitions with 2-core 6r by 
Vr- The set of all partitions A satisfying the two conditions: 

\ = Sr 
|A| = 6r + 2n 

will be denoted Vriji). Note that V = Ur^n'Pr{n). 

A (standard) domino tableaux (SDT) D of shape A consists of a tiling of the 
shape A/ A by dominoes and a filling of each domino with an integer in [n] so that the 
numbers are increasing when read along either the rows or columns. Here, n is ||A/A|. 
A domino is any 2 x 1 or 1 x 2 shape, or equivalently, two adjacent squares sharing a 
common edge. The value of a domino is the number written inside it. We will write 
dorrii to indicate the domino with the value i inside. We will also write sh{D) = A. 
An alternative way of describing a standard domino tableaux of shape A is by a 

sequence of partitions |a = A° C A^ C . . . C A" = a|, where sh{domi) = Aj/A^^i. 

A semistandard domino tableaux (SSDT) D of shape A consists of a tiling of 
the shape A/ A by dominoes and a filling of each domino with an integer, so that the 
numbers are non- decreasing when read along the rows and increasing when read along 
the columns. The weight of such a tableaux D is the composition wt{D) = {ni, H2, ■ ■ ■) 
where there are occurrences of i's in D. Let v{D) be the number of vertical 
dominoes in a domino tableaux D. The spin sp{D), is defined as v{D)/2. The 
standardisation of a semistandard domino tableaux D of weight /x is a standard 
domino tableaux D^^ obtained from D by replacing the dominoes containing I's with 
1, 2, . . . , /ii from left to right, the dominoes containing 2's by fii + l, /ii + 2, . . . , H1+H2, 
and so on. 

More general skew (semi) standard domino tableaux are defined in a similar manner. 

We should remark that Littlewood's 2-quotient map |Litj gives a bijection between 
standard domino tableaux of shape A and pairs of standard Young tableaux of shapes 
A*^*^-* and A'-^-'. This bijection generalises naturally to the semistandard case. See for 
example jCLj . We will, however, not be needing this bijection. 
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Figure 1. A domino tableaux D with shape (5,5,4, 1, 1) and weight 
(3, 2, 1, 2) and its standardisation D'^^. 



2.2. Colored Words. We will mostly follow the notation of |SWj in this subsection. 
A letter will be an integer with possibly a bar over it. 

A colored word is a word made of letters. A colored word w is a colored permutation 
if each integer of [n] is used exactly once, for some n. Such a word will also be called 
a hyperoctahedral permutation or a signed permutation. The set (in fact group) of 
all such words will be denoted Bn- We define w"^^ to be the word obtained from w 
by converting all the bars to negative signs. The weight of a word is defined in the 
usual way, with the bars ignored. The operation ev removes the bars from a colored 
word. Thus if w = (23T) then w^'' = (231). 

A biletter is an ordered pair of letters denoted (^) . 

A doubly colored biword is a sequence of biletters (^) ordered canonically in the 
following way. A biletter occurs before (^) if and only if one of the following 
holds: 

(1) X < k 

(2) X = k, both are unbarred, and y"^^ < /"""^^ 

(3) X = k, both are barred and /"^^ < t/"-^^. 

A doubly colored biword is a colored biword if only the bottom row has bars. 
For doubly colored biwords w, its inverse w*"'' is obtained by swapping the top and 
bottom letters of each biletter and then reordering. For colored biwords w its inverse 
T^mvr jg obtained by first moving the bars to the top row and then performing the 
inverse normally. Note that both inv and invr are involutions. 

The total color of a word or a colored word w, denoted tc(w), is the number of 
barred letters in the word. 

Define ev to be the operation which removes the bars from a letter, word, biletter 
or a biword. 

Standardisation st is defined as follows for a colored biword w. First define w''* by 
replacing the top row with {1, 2, 3, . . .} from left to right when the biword is written 
in order. Then, define w*** by (see jSWj ) 



„.st stinv stinv 

VV — vv 



For example, let w be the colored biword 



w 



112 3 3 
2 3 4 T T 
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Then w has top weight (2,2,1) and bottom weight (2,1,1,1). Its inverse w*"^'' is 
given by 

w--'- = 1 i 2 3 4 
\^ 3 3 1 1 2 

Its standardisation w^* is computed as follows 

1 2 3 4 5 

2 3 4 T T 



inv 

W 



„.st inv st 
W 



„-St inv st inv 
W 



112 3 4 

5 4 12 3 

T 2 3 4 5 

5 4 12 3 

1 2 3 4 5 

3 4 5 2 T 



Lemma 1. Let w be a colored biword. Then 



„-St invstinvst 

VV — vv 



st stinvr stinvr 

VV — VV 

„AnVr st „^stinvr 

VV — VV 



Proof. The first statement is |SW| Proposition 12]. The second statement is es- 
sentially mentioned in [SWl Proposition 39]. All three statements can be checked 
directly, which may be done along the lines of Lemma 123 (but is easier). □ 

We will occassionally identify a colored word w or a hyperoctahedral permutation 
TT with the associated colored biword obtained by filling the top row with {1, 2, . . . , n} 
from left to right. In the latter case, vr*"" will be identified with the lower row of the 
inverse of the resulting biword. This the usual inverse in the group Bn- 

2.3. Domino insertion. The normal Robinson-Schensted algorithm gives a bijec- 
tion between permutations of Sn and pairs (P, Q) of standard Young tableaux (SYT) 
of size n and the same shape. A semistandard generalisation of this was given by 
Knuth. This is a bijection between certain matrices with non-negative integer entries 
(or alternatively unbarred biwords) and pairs of semistandard Young Tableaux of the 
same shape. We refer the reader to |EC2j for further details. Henceforth, familiarity 
with usual Robinson-Schensted insertion will be assumed. 

In this section we describe the corresponding bijection for domino tableaux in a 
traditional insertion 'bumping' procedure. We will follow the description given by 
Shimozono and White |SWj for the rest of this section where more details may be 
found. As the whole theory will be developed completely from the growth diagram 
point of view in Section El we will not be completely formal. The reader is referred 
to [Uaa, IHWI, Ivn for full details. 



Let D be a domino tableaux with sh{D) = A, no values repeated, and i a value 
which does not occur in D. We will describe how to insert both a vertical and 
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horizontal domino with value i into D. Let A C D he the sub-domino tableaux 
containing values less than i. If A has a 2-core A = A, then we will always assume 
that A C sh{A). We set B to be the domino tableaux containing A and an additional 
vertical domino in the first column or an additional horizontal domino in the first 
row labelled i. Let C = D/D' he the skew domino tableaux containing values greater 
than i. Now we recursively define a bumping procedure as follows. 

Let {B, C) be a pair of domino tableaux (with no values repeated) overlapping in 
at most a domino which contains the largest value of B. The combined shape of 
B and C must be a valid skew shape and the values of C larger than those of B. 
Let i < j he the largest and smallest values of B and C respectively. Denote the 
corresponding dominoes by 7^ and 7^. We now distinguish four cases: 

(1) If 7i and 7^ do not touch, then we set B' = B U 7^ and C = C — •jj. 

(2) If 7j and intersect in exactly one square, then we add a domino containing j 
to B so that the shape of B contains both 7^ and 7^ together with the unique 
additional box which is diagonally outwards (right and down) from 7^ fl •jj. 
We set C = C- jj. 

(3) If 7j = 7j and both are horizontal, then we 'bump' the domino jj to the 
next row, by setting B' to be the union of B with an additional (horizontal) 
domino with value j one row below that of 7j. We set C = C — •jj. 

(4) If 7j = 7j and both are vertical, then we 'bump' the domino 7j to the next 
column, by setting B' to be the union of B with an additional (vertical) 
domino with value j one column to the right of 7^. We set C = C — 'jj. 

This procedure is repeated with {B, C) replaced by (S', C) until the (skew) domino 
tableaux C becomes empty. 

The resulting B tableaux will be denoted hy D ^ i for the insertion of a horizontal 
domino and D ^ i for a vertical domino. 

Let w = W1W2 ■ ■ - Wn he a colored permutation and 5r he a 2-core assumed to 
be fixed throughout. Then the insertion tableaux -PJ(w) is defined as ((. . . ((5^ ^ 
Wi) <— W2) ■ ■ ■) ^ Wn)- The sequence of shapes obtained in the process defines 
another standard domino tableaux called the recording tableaux Q^(w). 

As an example, the domino tableaux P°(3421) is constructed as follows: 



Figure 2. Insertion of w = 3421 into 0. 
The following theorem will be proven in Sectional 

Theorem 2. Fix r > 0. The above algorithm defines a bijection between signed 
permutations tt G -B„ and pairs of domino tableaux (P, Q) of the same shape A e 
Vr{n). This bijection satisfies the equality 

tc{7r) = sp{Pdi7c)) + spiQain)). 
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The insertion algorithm is due to Barbasch and Vogan |BVj in a different form 
(left-right insertion and jeu-de-taquin). The insertion described here in terms of 
bumping is essentially that of Garfinkle |Garj . Van Leeuwen |vLj proves that the 
Barbasch- Vogan algorithm is the same as the bumping description, and also shows 
that the bijection holds in the presence of a 2-core. That this algorithm sends total 
color to the sum of spins seems to have been first used by Kirillov, Lascoux, Leclerc 
and Thibon in |KLLTj for certain hyperoctahedral involutions, though no details 
or proofs are present. More recently, the color-to-spin property is made explicit by 
Shimozono and White in jSWj . 

Shimozono and White |SWj only prove the color-to-spin property in the absence of 
a 2-core. However, the color-to-spin property is proven by studying the spin change 
for all the 'bumps' in the insertion and these are unaffected by the presence of a 
2-core. Thus the generalisation of the domino insertion bijection to the 2-core case 
is immediate. Shimozono and White also give a semistandard generalisation of this 
bijection which is the case r = of the following theorem. Their theory of domino 
insertion is developed in conjunction with other combinatorial algorithms including 
Haiman's mixed insertion and left-right insertion. 

Theorem 3. Fix a 2-core 6r- There is a bijection between colored biwords w of length 
n and pairs (PJ(w), (^^^(w)) of semistandard domino tableaux with the same shape 
A G Vr{n) with the following properties: 

(1) The bijection has the color-to-spin property: 

tc(w) = .p(p;(w)) + sp(g^(w)). 

(2) The weight of P^'(w) is the weight of the lower word of w. The weight of 
Qdi^) '^^ weight of the lower word of w. 

(3) The bijection commutes with standardisation in the following sense: 

The proof of this will be left until the next section, where we give an alternative 
description of domino insertion in terms of growth diagrams. 

3. Growth Diagrams and Domino Insertion 

3.1. Properties of Growth Diagrams. The insertion algorithm of subsection 12.3) 
can also be phrased in terms of Fomin's growth diagrams Foml , Fom2j (also known 
as the poset-theoretic description, or language of shapes). This was first made ex- 
plicit by van Leeuwen |vLj . We will show how growth diagrams are relevant to the 
semistandard generalisation of domino insertion of jSWl| . Thus our aim will be to give 
a short, stand-alone proof of Theorem IHl using elementary considerations of growth 
diagrams only, bypassing the connection with mixed insertion used by Shimozono 
and White. Thus their lemma |SWt Lemma 33] is replaced by our Lemma El The 
use of growth diagrams make the generalisation to the case of nonempty 2-core im- 
mediate. In fact one could use growth diagrams to define the entire correspondence 
and develop the theory beginning from that. 
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Let M{i, j) he anxn matrix taking values from {0, 1, —1} thought of as the matrix 
representing a hyperoctahedral permutation. Thus it has one non-zero value in each 
row or column. We will take the row and column indices to lie in [n]. 

The growth diagram (of M{i,j)) is an array of partitions A(jj) for 1 < i, j < n+ 1. 
Two 'adjacent' partitions A(jj) and A(j+ij) or A(jj) and are either identical 

or differ by exactly one domino. Initially, all the partitions A(ij) and A(j^i) are set 
to the same partition /i. For our purposes this will usually be a partition satisfying 
fi = fi. The remainder of the growth diagram will be determined from /i and the 
data M{i,j) according to the following local rules. 

Let A = /i = X(i+ij), V = A(jj+i), p = A(j+ij+i) be the corners of a 'square'. 

Assume (inductively) that A, fi and u are known. Then p is determined as follows: 

(1) If M{i,j) = 1 then it must be the case that X = p = u. Obtain p from A by 
adding two to the first row. 

(2) If M{i,j) = — 1 then it must be the case that X = p = u. Obtain p from A 
by adding two to the first column. 

(3) If M{i,j) = and X = p or X = u (or both) then p is set to the largest of the 
three partitions. 

(4) Otherwise M{i,j) = and u and p differ from A by dominoes 7 and 7'. If 
7 and 7' do not intersect then p is set to be the union A U 7 U 7'. If 7 fl 7' 
is a single square {k, I), then p is the union of A U 7 U 7' U (A; + 1, / + 1). If 
7 = 7' is a vertical domino then p is obtained from A U 7 by adding two to 
the column immediately to the right of 7. If 7 = 7' is a horizontal domino 
then p is obtained from A U 7 by adding two to the row immediately below 7. 

We will call these rules the local rules of the growth diagram. 

Proposition 4. The above algorithm is well defined. The growth diagram models the 
insertion of the colored permutation vr corresponding to M{i,j) into a 2-core 5r (in 
fact more generally any initial partition ) . 

The partition X(i^j) is the shape of the tableaux obtained after the first i inser- 
tions and restricted to values less than j. Thus {A(„+ij) : j G [ra + 1]} is a chain 
of partitions determining P^{t^) and {A(j^„+i) : i G [n+ 1]} is a chain of partitions 
determining Q^^{tt). 

Proof. This is proven via induction, by comparing domino insertion with the local 
rules of the growth diagram. The details can be found in [vL,. □ 

For example. Figure El is the growth diagram corresponding to the insertion proce- 
dure of Figure El 

Lemma 5. The local rules of a growth diagram are reversible in the following sense. 
Let X = X(ij), p = A(i+ij), u = A(jj+i), p = A(i+ij+i) be the corners of a 'square' of 
the growth diagram. Then p, p and v determine X and M{i,j). 

Proof. This is a simple verification of the local rules. □ 

Note, that there can be two legitimate standard domino tableaux corresponding to 
{A(j_„+i) : i E [n + 1]} and [X(^n+i,j) '■ j & [n + I]} which do not give a growth diagram 
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Figure 3. Growth diagram for the insertion of w = 3421 into 0. 



corresponding to an insertion procedure. For example if A(i^2) = (2) = A(2,i) and 
A(2,2) = (2, 2) then A(i^i) must be 0. This is not a vahd growth diagram for insertion 
as A(i,i) ^ A(2,i). 

Lemma 6. The correspondence 



TT 



is a bijection between tt 
shape A e Vr{n). 



and pairs of standard domino tableaux of the same 



Proof. The previous Lemma imphes that this correspondence is injective. As no 
dominoes can be removed from 5^, the 'initial' row and column of the growth dia- 
gram (A(ij) and A(i,i)) will consist completely of partitions equal to Sr- Thus setting 
A(i,n+i) '■ i ^ [^^ + 1] and A(„+ij) : j G [n + 1] to two tableaux of the shape A G Vriji) 
will give a growth diagram corresponding to the insertion of some hyperoctahedral 
permutation tt. □ 

Lemma 7. Let n be a hyperoctahedral permutation. Domino insertion possesses the 
symmetry property 
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Proof. This is a consequence of the fact that the growth diagram local rules are 
symmetric. □ 

Lemma 8. Domino insertion for hyperoctahedral permutations tt possesses the color- 
to- spin property: 

tc{7r) = sp{P^M) + sp{Q:,{7r)). 

Proof. Let A = = X[i+ij), v = A(jj+i), p = A(i+ij+i) be the corners of a 

square of the growth diagram. Then the Lemma follows from the observation that 

sp{p/p) + sp{p/v) = sp{p/X) + sp{v/X) + 

This can be checked by considering the local rules case by case. □ 

Lemma 9. Let tt = tti • ■ ■ 7r„ he a colored permutation. Then tt"'^^ < tt^^ if and only 
if dorrii lies to the left of dorrii+i in Q^^{7t). 

Proof. The main idea is to analyze a 1 x 2 rectangle of the growth diagram. Let 

-^0 = -^(ij)) -^1 = -^(i+lj)) -^2 = A(i+2j), PO = -^(i.j+l)) /^l = -^(j+lj+l) and P2 = A(j+2,j+l) 

be the corners of a 1 x 2 rectangle of the growth diagram. We will call the two 
squares of the 1x2 rectangle the first and second squares. We further assume that 
M(i,j)=M(z + l,j)=0. 

Now suppose that = Ai/Aq and ai = A2/A1 are both dominoes so that ao lies 
to the left of ai. Then it is easy to check that Pq = pi/po and Pi = P2/P1 are both 
dominoes since M{i,j) = M{i + 1, j) = 0. We claim that in fact Pq lies to the left 
of Pi. If Ao = po this is trivial and most of the cases of the local rules are a simple 
verification. 

The only interesting case is when Ai = pi and ao is a vertical domino. In this case, 
Pq has moved to the right when compared to a^. The key observation is that Pq is 
placed in the column immediately to the right of ao, so it is either still to the left of 
ai or it overlaps ai. When overlap occurs. Pi will be moved further to the right and 
Pq will remain to the left of Pi. This proves our claim. 

To show (one direction of) our lemma, we just need to check, case by case, that 
the initial condition (ao lying to the left of ai) holds for j = max(7r,^*', n^^-^) + 1. As 
adding a new domino to the first column will be furthest to the left, and adding a 
new domino to the first row will be the furthest right this is a simple verification. 
The claim implies inductively that the same will continue to hold when we get to 
A(i+i,„+i) and A(j+2,n+i), which give exactly dorrii and dorrii+i of Q^(vr). 

The other direction of the lemma is proven in exactly the same way, or one could 
replace 'left' by 'above' and 'row' by 'column'. □ 

Lemma 10. Let tt = tti ■ ■ ■ 7r„ he a colored permutation. Then (7]-*™'-)"'^^ < (7r*™'')"_JJ^ 
if and only if dorrii lies to the left of dorrii+i in P^{tx). 

Proof. This is a consequence of Lemma IHl and Lemma [7| □ 



1 ifM(^,j) = -l 
otherwise. 



We are now ready to prove the semistandard domino-Schensted correspondence. 
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Proof of Theorem\^ That the correspondence exists for standard biwords is Lemma 
El Then the color-to-spin property follows from Lemma |H1 

For the semistandard case, fix two weights /x and A and let these be the weights of 
the upper and lower words of a colored biword w. We define -PJ(w) by standardising 
the top row first: 

This is well defined since w^**™'' has a colored permutation as its lower word. It is a 
semistandard domino tableaux because of Lemma This allows us to define Qrf(w) 

by 

Q^,(w) = p;(w^'^-). 

Next we show that these definitions commute with standardisation. For example, 

p;(w)^* = g;^(w^^™'-)^* 

We have used Lemmas^andl?! A similar calculation proves that QJ^(w)^* = (5J^(w'^*). 
Since standardisation is injective (for both words and tableaux) when the weights 
and A are fixed, this proves that the correspondence 

w^(P;(w),Q^(w)) 

is injective for colored biwords with fixed weights for the top and bottom rows. 
The color-to-spin property is also a consequence of the standardisation procedure, as 
tciw) = tc(w^*) = sp(PJ(w^*)) + sp{Q''a{w'^)) = sp(P;(w)) + sp(gj;(w^*)). 

Finally, one can show that correspondence is a surjection as follows. Suppose we are 
given a pair (P, Q) of semistandard domino tableaux of shape sh{P) = sh{Q) G Vr{n) 
such that wt{P) = A and wt{Q) = fi. Then we may obtain a colored biword v with 
standardised lower word by performing the inverse correspondence (in the standard 
case) to (Q**,P**). That the upper word can be converted to have weight A is a 
consequence of the 'only if part of Lemma IHl Thus v satisfies P^(v) = Q^^ and 
Qdi^) ~ ^- Now perform the inverse correspondence to (P^'^Q**), using Lemma IHl 
to prove that we can change the upperword of v™^"^ into weight /i. 

This completes the proof. □ 

An alternative way of proving the surjectiveness of the correspondence is by enu- 
merating both colored words and pairs of tableaux of the same shape. Littlewood's 
2-quotient map will accomplish the latter. 

For the case r = 0, it is easy to see that the definition used in the proof agrees 
with that of Shimozono and White [SW^. 

Corollary 11. The semistandard domino correspondence possesses the symmetry 
property: 
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Proof. This is a consequence of the definition used in the proof. □ 

3.2. Dual domino-Schensted correspondence. In this section we give a descrip- 
tion of two closely related dual domino-Schensted correspondences. They are bijec- 
tions between certain words and pairs of tableaux of the same shape, one of which 
is semistandard and the other is column- semistandard. For a description of the dual 
RSK correspondence for Young tableaux see |EC2j . 

A domino tableaux D is column-semistandard if its transpose is semistandard. 

A dual colored biword is a colored biword such that the top row is ordered as usual, 
but when the bottom row is used to order two biletters, the reverse ordering is chosen. 
Thus precedes [f) if 

(1) X < k, or 

{2) x = k and y"^^ > T'^'. 

The operator st is defined for dual colored biwords as usual by standardising the 
top row. The operation invd changes dual colored biwords to colored biwords and 
vice versa. It swaps the two letters of each biletter, moving the bar to the lower letter 
if needed, and orders the biletters accordingly. 

A colored biword or dual colored biword is called multiplicity-free if any biletter 
Q) occurs at most once. The same numbers may appear up to twice, but one must be 
barred and the other non-barred. For multiplicity-free biwords we define the following 
new standardisation operation std by 

Lemma 12. Let w be a multiplicity free dual colored biword or colored biword. Then 

^sid ^inv^ stinv^ st 

^stdinva _ ^inv^std 

Proof. The proof is a direct verification, and very similar to Lemma ^ □ 

We may now define the two dual domino-Schensted correspondences a and (3. Let 
w be a multiplicity- free dual colored biword. Then we define Q^(w) via domino- 
Schensted applied to w^* where w''* is now treated as a colored biword. To see that 
Q^(w) is a column-semistandard domino tableaux, we use Lemma IHl Also define 
P^(w) = PJ(v), where v is the lower word of w. 

Now let w be a multiplicity-free colored biword. We define the correspondence 
/9 in a similar way. Set Q^j^iw) to be Q'r^[yj'^^^dstmvdy define -P^(w) by turning 
pr(^^invistinva^^ iuto a columu-scmistandard tableaux of the same weight as the lower 
word of w. That this is possible is a consequence of Lemma ^1 

Note that both correspondences agree with the usual domino correspondence when 
applied to hyperoctahedral permutations. 

Theorem 13. Let r > be fixed. The map a 

a:w^{P:{w),Qliw)) 
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is a weight preserving bijection between multiplicity-free dual colored biwords w of 
length n and pairs of tableaux {P,Q) of the same shape X G Vr{n) such that P is 
semistandard and Q is column- semistandard. 
The map (3 

/5:w^(P^^(w),g^(w)) 

is a weight preserving bijection between multiplicity-free dual colored biwords w of 
length n and pairs of tableaux {P,Q) of the same shape X G Vr{n) such that P is 
column-semistandard and Q is semistandard. 
These maps satisfy the following properties: 

(1) They commute with standardisation. Thus 

and similarly for [3. 

(2) The maps a and (3 are related by 

(3) Both maps have the color-to-spin property. 

Proof. The proof is analogous to that of Theorem El requiring use of Lemmas IHl and 

cni □ 

3.3. Statistics on Domino Tableaux. In this subsection we will introduce and 
study a number of statistics on partitions and domino tableaux. Let A be a partition 
with 2-core A. Let o(A) be the number of odd rows of A . Thus o(A') is the number 
of odd columns. Let 

liX/2) 

dW = Yl 

1=1 

Note that d{X) = d{X') (see for example |Staj ). Also let 

m 



X2i 



2 



Now let D he a. domino tableaux of shape A. As before v{D) is the number of 
vertical dominoes in D and sp{D) = v{D)/2. Let ov{D) and ev{D) be the number 
of vertical dominoes in odd and even columns respectively. Thus sp{D) = {ov{D) + 
ev{D))/2. Let mspin{X) be the maximum spin over all domino tableaux of shape A. 
Similarly, let ov{X) be the maximum of ov{D) over all domino tableau of shape A. 
Define ev{X) similarly. The cospin of a domino tableaux D is cosp{D) = mspin{X) — 
sp{D) (and is always an integer). 

The following lemma is a strengthening of a lemma in |Whij . 

Lemma 14. Let D be a domino tableaux of shape X with 2-core X. Then 
(1) ov{D) - ev{D) = 'J^l^. 
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Proof. We proceed by induction on the size of A, while keeping A fixed. When D has 
shape A then both sides are 0. Now let D have shape A and suppose the Lemma is 
true for all shapes /z that can be obtained from A by removing a domino. Let 7 be 
the domino with the largest value in D. Removing 7 from D gives a domino tableaux 
D' for which holds. If 7 is a horizontal domino then neither side changes. If 7 is 
a vertical domino in an odd row then both sides decrease by 1 (changing from D to 
D'). If 7 is a vertical domino in an even row then both sides increase by 1. □ 

Note that this implies that a domino tableaux D which has the maximum spin 
(amongst all domino tableaux of shape A) will also have the most number of odd 
vertical and even vertical dominoes. Thus for example, mspin{X) = ev{X) + of (A). 

3.4. Symmetric Growth Diagrams. We now specialise to the case where the ma- 
trix MT^{i,j) corresponds to a hyperoctahedral involution vr. Thus M.,^{i,j) is sym- 
metric and TT satisfies vr^ = 1 in the group Bn- The hyperoctahedral involution tt 
will consist of a number of fixed points, barred fixed points, two-cycles and barred 
two-cycles. For example, let tt = (1635427). Then n has one fixed point, two barred 
fixed points, one two-cycle and one barred two-cycle. 

In this case we obtain the following proposition, part of which was first observed 
by van Leeuwen |vLj . 

Proposition 15. Let tt ^ Bn be a hyperoctahedral involution. Suppose tt has a fixed 
points, b barred fixed points, c two-cycles and d barred two-cycles. Fix a 2-core 6r. Let 
the insertion tableaux -PJ(vr) = (5^(vr) of n into 6r have shape A = s/i(PJ(7r)) (which 
satisfies A = 6r). Then 

sp{n{^)) = \ + d 

o(A) - o{5r) ^ ^ 
2 

o(A') - o{5r) 

2 = ' 

d{X) - d{6r) = c + d. 

Proof. Since P^{tt) = Q^Jj^) ^ hyperoctahedral involution by Lemma [71 the first 
equation is a consequence of the color-to-spin property of Theorem El For the other 
statements, note that the symmetry of MT^{i,j) and of the local rules of the growth 
diagram imply that the growth diagram X{ij) itself is symmetric. We focus our 
attention on the partitions X{i,i). If M.„{i,i) = 1 then A(i+i,j+i) has two boxes added 
to its first row, and so o(Aj.^^ ^^-j^^) = o^X'^---^) -\- 2. Similarly, if MT^{i,i) = —1 then 
= o(A(i,i)) + 2. In both cases d{X(^^)) = rf(A(i+i,i+i)). 
If M^{i,i) = and A(i+i_i) = A(j,j) = A(i,i+i) then A(i,i) = A(i+i,j+i). The only 
remaining case is if A(j+i^i) differs from A(j^j) by a domino, in which case A(j^j+i) = 
A(j+i,i) as well. This implies that A(i+i,j+i) differs from A(i,i) by two dominoes in 
two adjacent columns or rows. Regardless, the number of odd columns and rows is 
unchanged while (i(A(j+i_i+i)) = (i(A(j_j)) -|- 1. □ 
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Corollary 16. Let D = PdiT^) correspond to a hyperoctahedral involution vr with b 
barred fixed points and d barred two-cycles. Then 

ev{D) = d. 
ov{D) = b + d. 

Proof. As before, let tt have b barred fixed points. Then by Proposition 

ev{D) + ov{D) = 2sp{D) = b + 2d. 
Combining Lemma with Proposition again we have, 

oviD) - ev{D) = 'A^l-^ = b. 

Subtracting the two equations and dividing by two, we obtain the first result. Sum- 
ming the two equations give the second result. □ 

The significance of this Corollary will become apparent in Section 0] 

3.5. Some Enumeration for Domino Tableaux. Let be the number of SYT 
of shape A. The Robinson-Schensted algorithm for standard Young tableaux (SYT) 
leads to a number of enumerative results including the following well known result. 

Proposition 17. Let n > 1. Then 

(2) J](/^)2 = n!. 

Ahn 

(3) E/' = ^H- 

Ahn 

We can easily generalise these to domino tableaux. Define 

SDT D:sh{D)=X 

It is unlikely that a 'hook-length' formula holds for d^{q). Note that d^{q) depends on 
more than just the 2-quotient (A^^^ A*^^^) of A. For example, (3, 1, 1) and (2,2) have 
the same 2-quotient but d^^'^^^\q) = 2q^/^ and d^^'^^{q) = 1 + q. A cospm version 
of d^{q) for more general ribbon tableaux was studied by Schilling, Shimozono and 
White in ISHW]. 

We have the following analogue of 

Proposition 18. Let n > 1 and r > be fixed. Then 

5^(rf^(g))' = (l + g)"n! 

A 

where the sum is over all partitions A G Vr{n). 

Proof. This is an immediate consequence of the bijection in Theorem |21 □ 
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Now define hr{n) as follows: 



XeVr(n) 



When a = b = c = q = l, this is the number of hyperoctahedral involutions in Bn 
and thus a domino analogue of t{n). 

Proposition 19. The function h{n) = hr{n) does not depend on r. It satisfies the 
recursion 

h(n + 1) = (6 + aq^''^)h{n) + nc{l + q)h{n - 1). 
The exponential generating function defined as 

is given by the formula 

( t^ 

Eh = exp f (6 + aq^/^)t + c(l + q)- 

Proof. That hr{n) does not depend on r follows from the fact that the tableaux 
being enumerated are in bijection with hyperoctahedral involutions. Furthermore, 
the bijection preserves the appropriate weighting according to Proposition UHl Thus 
we are in fact enumerating hyperoctahedral involutions. 

The recursion for h{n) is immediate from the construction of a hyperoctahedral 
involution from barred and non-barred fixed points and two-cycles. 

For the exponential generating function, we can use the exponential formula (see 
|EC2| Corollary 5.1.6]). Thus we think of a hyperoctahedral involution as a partition 
of [n] into one and two element subsets. The one element subsets can be given a 
weight of h or aq^f^ while the two element subsets can be given a weight of c or 
cq. □ 

4. Sign-Imbalance and Stanley's Conjecture 

Sign Imbalance can be defined for posets in general, but we will only concern 
ourselves with the posets arising from partitions. 

Let T be a standard Young tableaux. Its reading word reading{T), for our pur- 
poses, will be obtained by reading the first row from left to right, then the second 
row, and so on. We set sign{T) = sign{reading(T)) where reading(T) is treated as 
a permutation. 

Let A be a partition. Then we set 



Ja = ^ signiT) 



where the sum is over all standard Young tableaux T of shape A. We say I\ is the 
sign-imbalance of A. 

It is not difficult to see that Ix is related to domino tableaux. Suppose A has no 
2-core, then define an involution on standard Young tableaux of shape A by swapping 
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2i — 1 with 2i for the smallest possible value of i where this is possible. If no such 
swap is possible the tableaux is fixed by the involution. 

The fixed points correspond exactly to the standard domino tableaux of shape A. 
We obtain a standard Young tableaux T{D) from a standard domino tableaux D, by 
filling the domino with a 1 with the values 1 and 2, the domino with a 2, with the 
values 3 and 4, and so on. 

When A has 2-core 6i (a single box) then we use an involution which swaps 2i with 
2i + 1 for the smallest value of i where it is possible. Again, the fixed points are the 
standard domino tableaux of shape A. 

It is easy to see that these involutions are sign-reversing on tableaux which are not 
fixed points and thus we obtain the following proposition. 

Proposition 20. Let r E {0, 1}, n > 1 and A G Vr{n). Then 

sh{D)=\ 

where the sum is over standard domino tableaux of shape A and the sign of a domino 
tableaux D is the sign of the corresponding standard Young tableaux T{D) . 

For other values of r, we have the following result, see |Staj : 

Proposition 21. Let A have 2-core 6r for r > 1, then 

h = 0. 

There is another natural involution on standard Young tableaux of which standard 
domino tableaux are the fixed points. This is Schiitzenberger's involution S, also 
known as evacuation. The fixed points of this involution are exactly the domino 
tableaux of shape A satisfying X = 6r for r E {0, 1} (see |vLj ) . For a fixed shape A, 
Stanley |Staj has shown that S is either always parity-reversing or parity-preserving. 

By analysing the positions of horizontal and vertical dominoes in a standard domino 
tableaux. White |Whij proves the following proposition. 

Proposition 22. Let D be a domino tableaux of shape A which has 2-core or 6i. 
Then 

sign{D) = {-ly^^l 

White has also given an explicit formula (in terms of shifted tableaux) for the 
sign-imbalance of partitions which have 'near-rectangular' shape. 

Combining Proposition with Corollary we obtain the following theorem. 

Theorem 23. Fix r G {0, 1}. Let tx be a hyperoctahedral involution. Then the sign 
of its insertion tableaux sign{P^{T[)) is equal to the number of barred 2-cycles. 

Proof. This follows immediately from Corollary and Proposition [221 □ 

We can now prove the following conjecture of Stanley [Sta , known as the '2l-"/^J' 
conjecture. 
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Theorem 24. Let m > 1 be an integer. Then 

Ahm 

Note that d{X) = d{X') so that one of q and t is not needed. 

Proof. Since Ix = for A with a 2-core larger than 6i, we may assume the sum is 
over A G Vr{n), for the unique r G {0, 1} and n satisfying 2n + r = m. Note that 
o{6i) = o{6[) = 1 and d{6i) = 0. 

The standard domino tableaux of such shape correspond exactly to hyperoctahe- 
dral involutions vr G Bn- We define an involution a on all such vr by turning the 
two-cycle with the smallest value of i from barred to non-barred or vice versa, 
if such an i exists. By Theorem 1221 « is sign-reversing for domino tableaux which 
are not fixed points. Furthermore, by Proposition ^[ all of the statistics o(A) — r, 
o(A') — r and d{X) remain fixed by a. 

The fixed points of a are exactly the hyperoctahedral involutions without two- 
cycles. Hence we obtain, using Proposition IT^ 

^^(o(A)-.)/2^(o(A')-r)/2^d(A)j^ = (a + 6)^ 

To change this into the form of Stanley's conjecture, observe that 2v{X) + o(A) = 
m = 2n + r implying that (o(A) — r)/2 = n — v{X) and similarly for v{X') and o(A'). 
Now substitute this and also x = 1/a and y = 1/6. Finally multiply both sides by 
(xy)". □ 

Note that the fixed points of a in the proof are exactly the domino tableaux which 
are hook shaped. That these give the right hand side of the conjecture was shown by 
Stanley |Staj . When we set x = y = g = 1 we obtain the following signed analogue 
of©: 

J2 signiT) = 2L"/2J 

SYTT 

where the sum is over all standard Young tableaux T of size n. 

5. Domino Generating Functions 

Let A denote the ring of symmetric functions in a set of variables X = (xi, X2, ■ ■ ■) 
taking coefficients in C (though the coefficient field will not affect the results). Its 
completion, A includes symmetric power series of unbounded degree (though the 
coefficient of a monomial mx will always be well defined) . 

Carre and Leclerc have defined symmetric functions Hx{X;q) via semistandard 
domino tableaux, in the same way that Schur functions arise from semistandard 
Young tableaux. Slightly more general functions Gx{X;q) were used in |LLTj and 
the two are connected via Hx{X; q) = G2x{X; q). 

Let A be a partition. Define 

D 
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where the sum is over all semistandard domino tableaux of shape A and x'^ : = 
Xi^X2^ . . . for a partition /i. There is a cospin version of this function which we 
will not need. In the notation of jEETj, our G\ would be denoted G^^y 

That the Gx are symmetric functions is a consequence of a combinatorial interpre- 
tation of their expansion into Schur functions given by Carre and Leclerc. As spin 
is not always integral, the Gx lie in the ring A[g^/^]. We will call the Gx domino 
functions. Theorem El leads immediately to the following domino Cauchy identity. 

Proposition 25. Fix r > 0. Then 

The dual domino-Schensted correspondence of Theorem El leads to the following 

dual domino Cauchy identity. 

Proposition 26. Fix r > 0. Then 

q)Gx'iY; q-') = + x,y,)il + qx,y,). 

Proof. This follows from the fact that a column-semistandard domino tableaux D 
with m dominoes is a semistandard domino tableaux D' of the conjugate shape with 
spin given by 

sp{D') = --sp{D). 

□ 



In |KLLTj . Kirillov, Lascoux, Leclerc and Thibon give two product expansions for 
certain sums of the Gx. These will be seen as specialisations of our Theorem 1281 As 
the paper |KLLTj contains no proofs, our theorem can be considered both as a proof 
and as a generalisation. 

We begin by studying closely the effect of standardisation on a semistandard col- 
ored involution. 

A colored word w is said to be a colored involution if w = w*™*^. Every such word 
is given by the number of fixed points (*), barred fixed points (|), two-cycles (*)••• ('^) 

and barred two-cycles Let there be a^, bi, Cij and dij of these respectively. 

Thus Cij = Cji and = dji. 

Lemma 27. Let w be a colored involution. Then its standardisation w** is a signed 
involution with a fixed points, b barred fixed points, c two- cycles and d barred two- 
cycles, where: 

a = y^Qj, 

i 
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Cij 



Kj 

i<j i L 

In other words, the only change that occurs is that of barred fixed points becoming 
barred two- cycles. 

Proof. It is clear from Lemma d that w"* is also an involution. 

Fix an integer i. Then in the colored word w, the fixed points of the form (*) have 
exactly 

^ = + + 9fc + ^jk) + bi + '^dik + '^ Cki 

j<i k k<i 

biletters in front. If we look at w'^**"^ the same formula holds using a different ordering 
for the top row. Thus when we standardise and take inverse and standardise again, 
this set of biletters will receive identical numbers for both the top and bottom row, 
and will give us fixed points. 

Now consider barred fixed points (|) . There are 

^ = ^{(^j + bj + Cjk + djk) + ^ dik 

j<i k>i 

biletters in front. Now let us consider what happens when we standardise the top 
row and take the inverse. We will similarly get all (barred or otherwise) fixed points 
of j < i in front and so on. The only possible difference are the biletters involving 
i. The fixed points clearly make no contribution. Since the ordering for the lower 
letter is reversed when the upper letter is barred, the biletters occuring in front are 
only those of the form where j > i. There are exactly Ylk>i dik of these, thus the 
collection of barred fixed points will get the same set of numbers for the upper 
and lower biletters. However, individually, the numbers assigned for the two rows 
will be reversals of each other due to the ordering on the bottom row induced by the 
bars on the upper row. 

Now consider what happens to the collection of biletters of the form Q) and i ^ j- 
We need only show that these all become two-cycles when w is standardised. Since 
w** is an involution we only need to check that these biletters do not become fixed 
points. Such a biletter has between 

A = ^{ai + bi + cik + dik) + h + ^dik + ^ Cki 

l<i k k<j 

and 

B = ^(a« + bi + cik + dik) + bi + ^dik + ^ Cki + Cij - 1 

l<i k k<j 

biletters in front. After standardisation, exactly the same formula holds with i 
swapped with j. We see that the top and bottom letters will never get the same 
number via standardisation (in fact if i < j then i will become a smaller number 
than what j becomes). 
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Exactly the same analysis holds for a biletter of the form (i) and i ^ ]■ □ 
As an example, let w be the colored involution 



w 



1 1 2 2 2 3 3 4 5 
33222T154 



with 3 barred fixed points, 2 two-cycles and 1 barred two-cycle. Then its standardi- 
sation 

,t /123456789 



^ '675431298 
has 1 barred fixed point, 2 two-cycle and 2 barred two-cycles. 

Theorem 28. Let r > be fixed. Let S{X;a,b,c,q) G A[X] [a, 6, c, g^/^] be the 
symmetric power series 

S{X;a,b,c,q'/') = a("W-°(^^»/^6(°(^')-°(^^»/2c^W-'^(^^)GA(X; g). 
Then S{X; a, b, c, g^^^) does not depend on r and has a product formula given by 

U-il - bxi) 11^(1 - cqxf) ni<j(l - cXiXj) ]\i<]{l- cqXiXj) ' 

Proof. Semistandard domino tableaux are in one-to-one correspondence with colored 
involutions by Theorem El and Corollary El If w is a colored involution then the 
shape and spin of -P^(w) is that of P^'(w^*) and thus we may use Proposition El 
and Lemma 123 to calculate the contributions each colored involution makes to the 
weights o(A), o(A'), d{X) and sp{P^{w)). 

Such colored involutions consist of a number of fixed points (*) corresponding to the 
product Yli ^/i^ — bxi). The barred fixed points (|) correspond to the product ni(l + 
ag^/^Xj)/(l — cqxf) since according to Lemma 1771 all but at most one of the barred 
fixed points of each weight will pair to become a two-cycle upon standardisation. The 
two-cycles correspond to Y[i<j V(l ~ cXiXj) and the barred two-cycles correspond to 
Ui<j'^/i'^-cqXiXj). □ 

There are a number of interesting specialisations. We will set r = for the next 
few examples. 

(1) When a = b = c = q^l"^ = 1, we obtain the square of a well known identity: 



2 / \ 2 

1 



Substituting g^/^ = and using the fact that Gx{X; 0) = Sfj_{X) for A which 
satisfy A = 2/x (see {("Lj ). while G\{X; g) = for other A G Vq, we get 

This is another well known identity which can be proved using growth dia- 
grams for normal RSK. 
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(3) The case b = c = 1 and a = picks out the G\ of the form 6*2/^ = and we 
obtain the first formula of |KLLTj : 



? ^) n.(i - n.<,(i - ^.^.) n.<,(i 



(4) The case a = 6 = and c = 1 picks out the partitions of the form 2A V 2A 
giving us the second formula of |KLLTj : 



Hxv\{X] q) — — — — — — 



Note that while XI over A G Vriji) does not depend on r, the individual Gx 
can differ greatly. In particular, two partitions A and /x with the same 2-quotient but 
with A 7^ /i may not have the same G function. For example, G(2,2) = + while 
^(g^i^i) = q^/'^{s2 + Both (2,2) and (3, 1, 1) have 2-quotient {(1), (1)}. 

6. Ribbon Tableaux 

In this last section we make a few remarks concerning which results might be 
generalised to ribbon tableaux. We refer the reader to |LLTj for the important 
definitions. 

Shimozono and White |SW2j also give a spin-preserving insertion algorithm for 
standard ribbon tableaux. Unfortunately, they stop short of giving a (spin-preserving) 
bijection between words and pairs of semistandard tableaux. Nevertheless, the stan- 
dard correspondence works. It is a spin-preserving bijection between pairs of standard 
ribbon tableaux and permutations vr of the wreath product S'„§Cp. Again the invo- 
lutions are in bijection with standard ribbon tableaux and thus we obtain a p-ribbon 
analogue of Proposition with an identical proof. 

Proposition 29. Let h{n) he the polynomial in q defined as 

h{n) = spin{T) 

T 

where the sum is over all standard ribbon tableaux of size n (and fixed p-core). Then 
h{n) satisfies the recurrence 

h{n + !) = (! + + . . . + q(P-^)/^)h{n) + n{l + q + . . . + q^-^)h{n - 1) 

and has exponential generating function 

Ehit) = exp (^(1 + + . . . + + (1 + ^ + . . . + ' 

The statistics o(A) and d{X) are no longer suitable for longer ribbons. It seems 
likely that the statistic 

Ofc(A) = ^{i : Xi = k mod p} 
may be interesting, but we have been unable to find any applications. 
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As Shimozono and White's ribbon correspondence can be phrased in terms of 
growth diagrams, one might hope that a Lemma similar to Lemma IHl can be shown in 
the same way - this would allow a semistandard ribbon correspondence to be devel- 
oped. Unfortunately this appears not to be the ribbons may well not 'bump' 
to the next column or row but quite far away. This phenomenon occurs for certain 
longer ribbons regardless of whether we insist upon column or row insertion/bumping. 

Possibly more promising is the following potential generalisation. The sums over 
standard Young tableaux of size n 

El = 

T 

T 

suggest that we might consider the sum 

^xireadingiT)) 

T 

for some other character x of Sn- If this were to be related to p-ribbon tableaux 
and the wreath product Sn%Cp then x should take p^^ roots of unity as its values. 
One possibility is the (virtual) character which on the conjugacy class of cycle type 
A takes the value 

X{C^) = cu^-'W 

for some p^^ root of unity uj. 
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